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IP NETWORK OVER A PARTIALLY MESHED FRAME RELAY NETWORK 

Technical field 

The present invention relates to Frame Relay networks wherein IP 
protocol is used on top of the Frame Relay protocol, and relates 
5 in particular to an IP configuration over a partially meshed 
Frame Relay network. 

Background 

The introduction and widespread acceptance of intelligent 

workstations has changed the data processing paradigm from 
dtp centralized host computing to distributed processing. Also, with 
■Jj the growth of distributed processing, the need for LAN 
Si interconnection and the growing use of graphics and images has 
%i lead to exponentially increasing network traffic. Furthermore, 

not only has the demand for connectivity changed, the technology 
fl|5 to provide networking facilities has changed as well. Although 
jf 1 newly introduced digital and fiber technologies provide faster 
W: and more reliable communication, they require networking 
B techniques which are able to operate efficiently at higher 

speeds. In order to meet this requirement, fast packet switching 
20 has been developed. 

Frame relay is one kind of fast packet switching. Because fast 
packet switching techniques such as Frame Relay operate below 
layer 3 of the OSI model, they readily accomodate multiple 
higher-layer protocols, and in particular the IP protocol. 

25 A Frame Relay network provides a number of Permanent Virtual 
Circuits (PVC) , which form the basis for the connections between 
stations attached to the network. The PVCs allow data exchange 
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between these stations. The resulting set of interconnected 
devices is called the Frame Relay group, which may be either 
fully interconnected to form a fully meshed network, or only 
partially interconnected to form a partially meshed network. In 
5 either case, each PVC is uniquely identified at each Frame Relay 
interface by a Data Link Connection Identifier (DLCI) . The DLCI 
is different on either end of the PVC, and consequently has 
strictly local significance at each interface. 

A fully meshed Frame Relay network provides optimum connectivity. 
10 In the IP configuration, the whole network is seen as a single IP 
subnet. This configuration has no connectivity limitations since 
any router can reach all other routers. Unfortunately, a high 
O number of PVCs are required, and the number of PVCs increases 
iji significantly whenever a new router is added to the network. 

llf Generally, the mapping between the IP addresses of the routers 
™j and the DLCIs employs an inverse Address Resolution Protocol 
(ARP) table associated with the router. To update its inverse 
ARP table dynamically a router sends or receives requests over a 

it? " 

!V PVC. In such requests, the known hardware address is the DLCI 
^0 corresponding to the router end. When receiving either an ARP 
y* request or a reply to an ARP request over the PVC, the router can 

associate, in its inverse ARP table, the IP address (as entry) of 

the device at the other end of the PVC with the DLCI being used. 

Since a fully meshed network is seen as a single IP subnet, and 
25 since any router has PVC connectivity to all other routers in 

such a network, a router can dynamically map the remote IP 

address-to-DLCI using the inverse ARP method. 

Partially meshed networks can be made of several IP subnets 
wherein one router, the hub, has a PVC connected to each of the 
30 other routers of the subnet, the spokes. In such a case, 
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spoke-to-spoke connectivity is resolved via IP subnet-to- subnet 
connectivity, which is the normal IP routing process. When a 
spoke wants to reach another spoke of another subnet, it will use 
its routing table, which indicates a route via the hub. 

5 This method requires a different IP subnet per PVC, which may 
result in IP-address exhaustion. It also creates very large 
routing tables because of the number of new subnets. These large 
routing tables may cause memory problems inside the routers, as 
well as high bandwidth utilizations between the links when 

10 exchanging the routes for these subnets. Partially meshed 
networks can also be a single subnet. In that case, however, a 
dynamic inverse table cannot be used, as it does not provide 

'i spoke-to-spoke connectivity. 

!l5 One solution to the above problem is to do the mapping manually. 
m This means that the inverse ARP table is manually configured with 

:J the IP addresses of all the spokes and the corresponding DLCIs. 

Unfortunately, such a solution, which must be implemented for all 
|S the spokes, becomes burdensome when many spokes are present in 
lUO the network. 

Summary of the invention 

An object of the invention is to provide an IP network over a 
partially meshed Frame Relay network, wherein mapping between IP 
addresses and DLCIs in an inverse ARP table requires only one 
25 entry for mapping all the IP addresses of the other spokes of the 
same IP subnet to the DLCI used for reaching the hub associated 
with the subnet. 

The invention relates therefore to an IP network over a partially 
meshed Frame Relay network wherein the Frame Relay network 
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includes at least a hub which is linked to each one of a set of 
spokes by a Permanent Virtual Circuit (PVC) identified by a first 
data Link Connection Identifier (DLCI) associated with the hub 
and a second DLCI associated with the spoke. The hub and the set 
5 of spokes define an IP subnet that has a subnet address. Each 
spoke has an inverse ARP table, in which the first DLCI 
identifying a PVC is mapped with the IP address of the hub. The 
inverse ARP table of each spoke included, in addition to the IP 
addresses of the hubs to which the spoke is linked, at least a 
10 default entry that identifies the subnet address. Any frame that 
has an IP address which corresponds to a spoke is routed to the 
hub by scanning the inverse ARP table. 

O Brief description of the drawings 

yy T k e above and other objects, features and advantages of the 
UR5 invention will be better understood by reading the following 
H detailed description of the invention in conjunction with the 
si accompanying drawings, wherein: 

"Fig. 1 is a block-diagram representing an IP network over 
FU Frame Relay including two subnets wherein the invention may be 

j2p implemented . 

M : B Fig. 2 is a is a schematic representation of the inverse ARP 

table of a spoke wherein the static addresses corresponding to 
the system illustrated in Fig. 1 have been entered. 
■Fig. 3 is a flow chart representing the different steps used 

25 when a new frame received in the spoke is to be transmitted to 

an IP address. 

Detailed description of the invention 

Fig. 1 shows an exemplary IP network over Frame Relay wherein the 
invention may be implemented. The exemplanary network includes a 
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partially meshed Frame Relay with two hub routers 12 and 14 
(called hubs in the following) and a plurality of gateways 
(called spokes in the following) . Spokes 16 and 18 are linked to 
hub 12 whereas spokes 20 and 22 are linked to hub 14. Spoke 24 is 
linked to both hub 12 and 14. While the system illustrated in 
Fig. 1 is an example, it must be understood that a large number 
of spokes (may be more than 50) could be linked to each hub. 

Each link corresponds to a Permanent Virtual Circuit (PVC) in the 
Frame Relay 10, and is assigned a Data Link Connection Identifier 
(DLCI) . Thus, spoke 24 is linked to hub 12 by DLCI 100 whereas 
spoke 24 is linked to hub 14 by DLCI 200. 

As mentioned above, Frame Relay 10 is used in an IP network. 
Since there are two hubs, the IP network includes a first subnet 
2 6 which includes hub 12 and spokes 16, 18, 24, and a second 
subnet 26 which includes hub 14 and spokes 20, 22, 24. Note that 
more than two subnets could exist in the system without being out 
of the scope of the invention. 

In a general way, the address of a spoke comprises the subnet 
address followed by a subnet mask such as 255.255.255.x which 
enables determination of the specific spoke address. As an 
example, it is assumed here that the addresses in the first 
subnet are 10. 1.1. X with X being the specific address of each 
spoke in the subnet, and that the addresses in the second subnet 
are 10.2.2.Y with Y being the specific address of each spoke in 
the subnet. Thus, the addresses of the spokes in the first subnet 
2 6 could be: 

- spoke 24 > 10.1.1.1 

■ hub 12 > 10.1.1.2 

- spoke 20 > 10.1.1.3 
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- spoke 22 > 10.1.1.4 

Likewise, the addresses of the spokes in the second subnet 28 
could be: 

- spoke 24 > 10.2.2.1 

5 - hub 14 ---> 10.2.2.2 

- spoke 22 > 10.2.2.3 

- spoke 24 > 10.2 .2 .4 

As already explained, each spoke has an inverse ARP table 
including the DLCI to be used for each IP address used as an 
10 entry of the table. As illustrated in Fig. 2, the ARP table of 
O spoke 24 includes two parts, a first part containing the dynamic 
m entries and a second part containing the static entries. 

IJ1 Whereas dynamic entries are automatically updated, the static 
h' entries are manually entered by an operator. In the present 
,15 example, there are two dynamic entries in the ARP table of spoke 
y 24 since it is linked to hub 12 and hub 14. The first entry gives 
m DLCI 100 corresponding to 10.1.1.2 (IP address of hub 12) and the 
™ second entry gives DLCI 200 corresponding to 10.2.2.2 (IP address 

I* of hub 14) . 

20 The static entries correspond to the DLCIs which are to be used 
when spoke 24 wants to establish a connection with another spoke. 
Thus, for establishing a connection from spoke 24 to spoke 16, it 
is necessary to use DLCI 100 linking spoke 24 to hub 12 and then 
DLCI 300 linking hub 12 to spoke 16. Therefore, the static entry 

25 manually entered is DLCI 100 corresponding to the IP address 
10.1.1.2 of hub 12. Assuming that the system includes a great 
number of spokes, it would be required to write an entry for each 
spoke into the table. 
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The essential feature of the invention is therefore to write only 
one entry for each subnet of the system. This entry is any IP 
address by default giving the DLCI linking the spoke to the hub. 
Such a default IP address may be the address of the subnet 
5 wherein the last part identifying the spoke is replaced by 0 . 
Thus, in the present example, there are two entries as 
illustrated in Fig. 2. The first entry is the IP address 10.1.1.0 
corresponding to DLCI 100 linking spoke 24 to hub 12, whereas the 
second entry is the IP address 10.2.2.0 corresponding to DLCI 200 
10 linking spoke 24 to hub 14. 

It must be noted that the default IP address to be entered could 

u k e 0.0.0.0 if the system includes a single subnet. 

;^ Accordingly, the IP address 10.1.1.0 is now the default layer 2 

yrf route for reaching any spoke of subnet 26, and IP address 

|5 10.2.2.0 is now the default layer 2 route for reaching any spoke 

h of subnet 28. Thus, when hub 12 receives a frame from a spoke of 

S subnet 26, it forwards it directly at layer 2 without passing the 

111 frame to the IP level. 

The hub is also responsible for handling broadcast and limited 
20 broadcast frames which are to be forwarded to all of the spokes 
or to a proper subset of the spokes, respectively, as explained 
below. 

When a frame is to be broadcast to all spokes of the subnet, its 
target IP address is the IP address of the subnet, for example 
25 10.1.1.0 for subnet 26. The frame destined to all spokes of the 
subnet is routed across the IP network to the target subnet and 
broadcast locally on the subnet when it arrives there. 
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In prior systems, when a spoke receives a directed broadcast from 
any other interface, it passes the frame to the interface where 
the destination subnet resides. Then the network interface 
broadcasts the frame to all spokes of the subnet in a 
network-dependent manner. On the other (receiving) side, as the 
frame comes from the network interface that holds the subnet, the 
spoke keeps it for local delivery. For a limited broadcast 
originated from a local application and destined to any spoke 
that the port can reach, as opposed to network directed 
broadcast, the frame must not be routed by the receiving end. In 
this case, the receiving end passes the frame to the IP layer 
which delivers it to a local application. 

In the system according to the invention and contrary to the 
prior technique, the hub which receives a subnet directed 
broadcast or a limited broadcast from a spoke of the subnet, 
keeps it for local delivery and also copies it to all the spokes 
belonging to the subnet. As a result, the broadcast is now 
handled under the sole responsibility of the hub for that subnet. 
Therefore, as opposed to the prior technique, the hub also 
performs the broadcast at layer 2 for frames coming from the 
spokes. Besides, unless the frame comes from the hub itself, in 
which case it is used for local delivery, the spokes forward the 
broadcast frame to the hub without copying it. 

To forward a frame to the hub, a spoke performs the steps shown 
in Fig. 3. When a frame is received, the spoke determines the IP 
address in the header of the frame (step 40). It is then 
determined whether the inverse ARP table illustrated in Fig. 2 
contains an entry for the IP address and the corresponding DLCI 
(step 42) . If so, the frame is forwarded using this DLCI (step 
44) . If there is no entry for the IP address, the part of the 
table containing the static addresses is scanned (step 46) . 
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Each entry is associated with a mask, which the process applies 
when examining the table (step 48) . Such a mask is generally 
255.255.255.0. Application of the mask on the IP address of a 
spoke belonging to a subnet results in the address of the subnet. 
Thus, the application of the mask 255.255.255.0 on the IP address 
10.1.1.6 of a spoke of subnet 2 6 results in 10.1.1.0 which is the 
IP address of said subnet. At this stage, it is determined 
whether the resulting subnet address corresponds to the entry of 
the table being scanned (step 50) . If not, the next entry in the 
table is scanned, and so on. 

When there is only one subnet, the default IP address could be 
0.0.0.0, as already mentioned. In such a case, the mask to be 
applied to the IP address of the frame is also 0.0.0.0. 

Accordingly, the present invention enables frames to be forwarded 
from the spoke to the hub by using the subnet address when no 
exact match is found in the inverse ARP table as well for a 
unicast as for a directed broadcast or a subnet multicast. 
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